ABC150 D - Semi Common Multiple
#Problem
#必要条件から考えて十分性を示す
https://atcoder.jp/contests/abc150/tasks/abc150_d